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DREW REISINGER AND MATTHIAS WEBER 

Abstract. We determine the topology of the moduh space of periodic tihngs of the 
plane by parallelograms. To each such tiling, we associate combinatorial data via the 
zone curves of the tiling. We show that all tilings with the same combinatorial data form 
an open subset in a suitable Euclidean space that is homotopy equivalent to a circle. 
Moreover, for any choice of combinatorial data, we construct a canonical tiling with these 
data. 



1. Introduction 

The purpose of this paper is to study deformation spaces of periodic tihngs of the plane 
by parahelograms that are edge-to-edge, and related topics. 

We associate to any such tiling a curve system on the quotient torus of the plane by 
the period lattice of the tiling. The curves are obtained as the zone curves of the tiling 
that arise when traversing opposite edges of the parallelograms, very much like one does 
for zonohedra ([2j). In addition to these topological data, we associate to each zone curve 
the vector of the edge that is being traversed as geometric data. 

Thus we are able to to separate the combinatorial information of a periodic tiling from its 
geometric data. This approach to study deformation spaces was was pioneered by Penner 
([11); where it leads to a cell decomposition of the Teichmuller space of punctured Riemann 
surfaces. 

In our case we show that the deformation space of periodic tilings for a fixed curve 
system with n curves is a complex n dimensional connected open subset of Euclidean 
space C" that is homeomorphic to an annular neighborhood of a circle. A surprising 
byproduct of the proof is that we construct a canonical tiling, up to similarity, for any given 
curve system. In other words, topological tilings of tori by quadrilaterals have canonical 
Euclidean realizations. 

Slightly more general curve systems arise in the the case of quadrangulations, i.e. surfaces 
of higher genus that are topologically tiled by quadrilaterals (see [3] for applications in in 
computer vision) . We show that the topological curve systems that arise in this general set- 
ting are up to isotopy in one-to-one correspondence with certain simple combinatorial data 
that encode the intersection pattern of the curve system. This allows for an algorithmic 



2000 Mathematics Subject Classtfication. Primary 53A10 ; Secondary 49Q05, 53C42. 
Both authors were partially supported by NSF grant DMS-1I56515. The second author was partially 
supported by grant 246039 from the Simons Foundation. 

1 



2 



DREW REISINGER AND MATTHIAS WEBER 



treatment of the periodic tilings and also opens the way to look at geometric realizations 
of higher genus surfaces in Euclidean space, either as closed or as periodic surfaces. 

The organization of this paper is as follows: In section 2, we introduce topological 
surfaces with curve systems and extract their combinatorial intersection patterns as what 
we call combinatorial curve systems. We then go on to prove that surfaces with curve 
systems are in one-to-one correspondence with combinatorial curve system under suitable 
identifications. 

In section 3, we turn to periodic tilings of the plane by parallelograms. We use zones to 
define a canonical zone curve system on the quotient torus of the tiled plane by its period 
lattice. We give a necessary and sufficient condition for a choice of edge data to produce a 
periodic tiling and show that this condition can always be satisfied. 

In section 4, we fix a combinatorial curve system of genus 1 and describe the moduli 
space of periodic tilings with that underlying combinatorial curve system. More concretely, 
we determine its dimension, topological type, and local boundary structure. The key idea 
here is to use the intersection matrix of the curve system. It turns out that its eigenvector 
for a non-zero eigenvalue can be used to define canonical edge data. All other edge data 
for the same combinatorial curve system can be geometrically deformed into the canonical 
edge data. 

2. Combinatorial Curve Systems for Quadrilateral Tilings of Surfaces 

Let S be an oriented, closed (but not necessarily connected) surface. 

Definition 2.1. A topological curve system on S" is a finite list of regular, oriented simple 
closed curves F = (71, 72, ... , 7m) on S", m > 2, such that 

(1) all intersections between curves are double points, 

(2) every curve intersects at least one other curve, and 

(3) each component of S\T is a topological disk (here F is identified with the trace of 
its curves). 

Example 2.2. Consider a torus, represented as a square with opposite edges identified. 



Figure [2TT] depicts a curve system on such a torus consisting of four curves. Note that each 
of the system's intersection points involves exactly two curves; we will explain the integer 
labels on these intersection points shortly. 

Our first goal is a combinatorial description of the oriented intersections between curves 
in a curve system. Label the intersection points of F with distinct positive integers 
ki, . . . , kn, n > 1. For each 7j G F, let 

al G {ibfci, ibA;2, . . . , ±A:„}, be the vector, ordered by the curve's orientation, of signed 
intersection points on 7^. The sign of an entry is positive if the intersection of 7^ with the 
other curve at that point is positive, and negative otherwise. We identify these vectors up 
to cyclic permutation so that this correspondence is well-defined. 
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Figure 2.1. An example of a curve system on a torus 



In Example |2.2[ the encoding of the system in Figure 2.1 is 



ai = (1,2,3) 

02 = (-1,-4) 

03 = (-2, -5) 

04 = (-3,4,5). 

We have thus defined a procedure for describing a topological curve system F on a surface 
5 by a choice of intersection labels /ci, . . . , fe„ and a list of integer vectors, which we call 
the encoding of the tuple {S, T,{ki, . . . , kn)). 

Our next goal is to reverse this process. To this end, we need define these lists of vectors 
as objects more precisely. 

Definition 2.3. A combinatorial curve system on a set of distinct positive integers ki, . . . ,k 
n > 1, is a list of vectors A = (oi, . . . , am), m >2, with entries from the set {±/ci, . . . , =bA:„} 
and identified up to cyclic permutation that satisfies the following conditions: 

(1) Each element of {ifei, . . . , =bA;„} appears exactly once in some vector Oj, and 

(2) +kj and —kj never appear in the same vector. 

Example 2.4. Let 5" be a surface, F a topological curve system on S, and {ki, . . . , kn) a 
list of positive integer labels for intersection points of F. Then its encoding as described 
above is a combinatorial curve system A on ki, . . . ,kn. 



ni 
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Our next goal is to show that this process of encoding can be reversed in a natural way 
and thus to establish a one-to-one correspondence between topological and combinatorial 
curve systems up to suitable identifications. 

Theorem 2.5. Let A he a combinatorial curve system on ki, . . . ,kn with n > 1. Then there 
exists a surface S and a curve system T on S such that the encoding of {S, T, (ki, . . . , kn)) is 
A. This surface and curve system are unique up to an isotopy preserving the curve system 
and the labeling of the intersection points. 

We first discuss the intuitive motivation for the construction behind this theorem before 
we proceed with its formal proof. 

One way to understand a topological curve system is as a directed graph on the surface 
S whose vertices correspond to the intersection points of the system and whose edges 



correspond to the segments of the curves between intersections (see Figure 2.2). By the 



definition of a topological curve system, this graph divides the surface into faces that are 
homeomorphic to disks. The essence of the proof of Theorem |2.5| is that a combinatorial 
curve system provides enough information to reconstruct the boundary cycle of each face 
in counter-clockwise order. Gluing disks into the boundaries and identifying these faces 
along the appropriate edges will reconstruct the original surface. 




Figure 2.2. The system from Figure 2.1 as a graph with its vertices, edges, 
and faces labeled. Note that some of the edges and faces continue over the 
identified edges of the square in this diagram. 
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To simplify the notation in the formal proof below, we introduce 

Notation. If Oj is a vector in a combinatorial curve system A, and k is an integer in Oj, we 
denote the cyclic predecessor of k in Oj by k~ and the cyclic successor by k^ . For example, 
if ai = (1, —2, 3) is a vector in some combinatorial curve system A, then 1"*" = —2, 1~ = 3, 
S"*" = 1, and 3~ = —2 in this system. 

Observe that if a vector has only of two entries like 02 = (—1, —4), then —4 is both the 
successor and predecessor of —1. 

In the course of this proof, we introduce the formalism of borders. Borders can be 
thought of as the result of longitudinally cutting an oriented edge into its left and right 
halves (see Figure 2.3). 

More concretely: 

Definition 2.6. Consider the oriented edge between ki and its successor kf. We associate 
to each such edge a left border, denoted as the (signed) pair [ki,kf], and a right border, 
denoted —[ki, kf]. 

The reason for introducing the signed notation —[ki, kf] instead of reversing the order 
[kf, ki] is due to the fact that vertices can be simultaneously successors and predecessors. 

Let S be the set of all such disjoint borders. We also define a successor operation on 
borders. 

Definition 2.7. For each border in S, we define its successor based on which of the 
following four forms the border takes; recall that ki denotes a positive integer. 

• If a border is of the form [k^^, ki], then its successor is [—ki, {—ki)~^]. 

• If a border is of the form [(— —ki], then its successor is —[k~, ki]. 

• If a border is of the form —[ki, kf], then its successor is —[{—ki)~, —ki 

• If a border is of the form —[—ki, (— /c,)"'"], then its successor is [ki, kf]. 



Example 2.8. In Figure 2.2, the edge 62 consists of the two borders [4,5] and —[4,5]. 
The successor of [4,5] = [5~,5] is [—5, (—5)+] = [—5,-2] by the first case above, while 
the successor of —[4,5] = —[4,4+] is —[(—4)^,— 4] = — [— 1,— 4] by the third case. The 
complexity of the notation is solely due to the fact that we need to keep track of the signs 
of the intersections between the curves. 

Note that each border also takes exactly one of the successor forms listed above, so we 
can also define the predecessor of a border as the inverse of the above operation. Intuitively, 
the successor of a border can be obtained by following a border to its second endpoint and 
then turning left at the vertex (see Figure 2.4). 



Proof, (of Theorem 2.5) We begin by gluing the borders together to form disjoint oriented 
loops: 

For each border s £ S, denote by [0, l]s a copy of the unit interval, which we will identify 
with s for the remainder of the proof. Let 

L=[J[0,l]s 
se5 
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Figure 2.3. Borders represent the left and right sides of an oriented edge. 
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FlGURE 2.4. The successor operation represents turning left at a vertex. 



be the disjoint union of all borders, and let L be the quotient space of L formed by 
identifying the 1 endpoint of each border with the endpoint of its successor. The space 
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L is then composed of a finite disjoint union of topological circles, which we call loops (see 



Figure 2.5). To see this, consider linking the successors of a given border s. As there are 



only finitely many borders in S, the end of some successor border must eventually attach 
to the beginning of a border that is already in this loop. But since the predecessor of each 
border is unique, only two borders can meet at any one point. It follows that the loop 
must close up at the beginning of the original border s and hence is homeomorphic to a 
circle. Since every border has a successor, these loops partition L. 





Figure 2.5. The space L is formed from L by connecting each segment to 
its successor. 



For each loop in L, associate as its face a closed oriented unit disk, and let F be the 
disjoint union of all such faces. Define F to be the quotient space oi L L) F obtained 
by identifying each loop with the boundary of its face (see Figure 2.6), respecting the 
orientations. 



LU F 



A 





Figure 2.6. F is constructed from L U F by "filling in" each loop with a 
closed disk. 



Finally, we construct the surface S by gluing the disks in F together as follows: Let S be 
the quotient of F obtained by identifying each border [k, with its negative counterpart 
— [k,k~^] such that the endpoint of each border is attached to the 1 endpoint of its 
negative. In essence, we are joining the left and right sides of each edge with opposite 
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orientation. Formally, we refer to the images of border pairs under this quotient map as 
edges. We denote the edge formed by the borders [k, k^] and —[k, k~^] with e^. 

We now show that S is, in fact, a surface by exhibiting a neighborhood of each point in 
S that is homeomorphic to an open disk. By definition, points on the interior of some face 
have such a neighborhood. Now consider a point p in the interior of some edge. On each 
bordering face, the point is contained in a half-disk; in the quotient, these two half-disks 
meet to form an open disk around p. Finally, consider a point p at the intersection of 
edges. In each of the four adjacent faces, p is contained in a sector of an open disk; in the 
quotient, these sectors meet along their edges to form an open disk around p. The latter 



two cases are illustrated in Figure 2.7 




Figure 2.7. The two cases of points on the boundary of some face. In 
both cases, the neighborhoods of the point in each face meet to form an 
open disk in the quotient. 



By construction, is a closed oriented surface. 

Finally, we construct the curve system F = {71, . . . ,7„} on S. For each vector Oj = 
{aj, . . . ,a^') in A, let 7, consist of the edges e j oriented so that 7^ traces these edges in 

i 

the cyclic order specified by Oj, that is, in the order e^i, 6^2, e^s, and so on. If A; G a^, 

i i i 

then —k G aj for some i ^ j, and hence 7, intersects 7^-; thus F satisfies condition 1 of 



Definition 2.1 Condition 2 is guaranteed by the requirement that if k appears in some Oj, 
then —A; is not in a,. Finally, condition 3 follows from the construction of S from closed 
disks and that the curves in F comprise the boundaries of these disks. By construction, A 
is the encoding of (5, F, (A;i, . . . , A;„)). 

The fact that a curve system allows to reconstruct the surface allows us to associate the 
topological invariants of the surface to the curves system: 

Definition 2.9. We say that a curve system F has genus g if it defines a surface S of genus 
9- 

□ 
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Example 2.10. Consider the combinatorial curve system 

ai = (1,4,3) 
02 = (-1,-2) 
as = (-4, -5) 
a4 = (2,-3,5). 



Then the above proof produces just one disk with 20 borders as shown in Figure 2.8 The 
identifications of the borders defines a genus 3 surface. 




Figure 2.8. Genus 3 surface reconstructed from a curve system 



3. Periodic Tilings with Parallelograms and Curve Systems 

In this section, we will introduce a canonical curve system for a periodic tiling of the 
plane by marked (or colored) parallelograms. We assume that this tiling is edge to edge. 
The set A of translations that leave the marked tiling invariant forms a lattice, and the 
quotient S = M^/A is a torus. 

We introduce a curve system on the torus as follows (see Figure 3.1): Pick an arbitrary 
parallelogram of the tiling, and choose one of its edges. Draw a segment from the midpoint 
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of this edge to the midpoint of the opposite edge. Then keep going, connecting midpoints of 
edges with midpoint of opposite edges of adjacent parallelograms. The resulting polygonal 
arc 7 will eventually close up on S. As 7 intersects only edges parallel to the first edge, the 
curve 7 is necessarily simple on S. It cannot be null homotopic on S: Otherwise it would 
lift to a closed curve in M^, contradicting that 7 intersects only parallel edges. 




Figure 3.1. A partial zone system for a tiling with parallelograms 

Carrying out this construction for all edges of the parallelogram tiling results in a finite 
system F of simple closed curves on S. We choose an arbitrary orientation for each of these 
curves. 



This curve system satisfies the condition of Definition 2.1 , and is thus a topological curve 
system in our sense, which we call the zone system of the periodic tiling. 
Not all topological curve systems on tori arise this way. We prove: 

Theorem 3.1. A topological curve system on a torus is the zone system of a periodic tiling 
if and only if no curve from the curve system bounds a disk, and no two curves from the 
curve system intersect such that the segments between two intersections bound a disk. We 
call a curve system with these properties an essential curve system. 

We divide the proof into a few simple lemmas: 

Let F be the zone system of a periodic tiling. Every curve from the zone system lifts to 
a quasigeodesic in R^, i.e. stays at bounded distance from a line. Moreover, the direction 
of this line is uniquely determined. We can also find this line by looking at the homotopy 
class of the curve on the torus, representing it by a closed geodesic, and lifting it to M^. 
For a curve 7 from the curve system, we denote by the tangent vector of this line of the 
same length as the length of the closed geodesic. The orientation of this vector, which we 
call the zone vector of 7, is determined, as we have chosen orientations for all zone curves. 

Lemma 3.2. The zone vectors of a periodic tiling are already determined by the period 
lattice and the encoding of the zone system of the tiling. 



MODULI OF PARALLELOGRAM TILINGS AND CURVE SYSTEMS 



11 



Proof. Pick a basis A, B of the period lattice of the periodic tihng, and denote the cor- 
responding homology classes on the quotient torus by a and /3. Then a and /? form a 
homology basis of the torus, and each zone curve 7 is homologous to an integral linear 
combination a-yO + 6^/3. Then = a-yA + b-yB is the zone vector. □ 

Lemma 3.3. For any zone curve 7, we have that the inner product j'{t) • Ty > 0. In 
particular, if two zone curves intersect multiple times, they do so everywhere with the same 
sign. 

Proof. To see this, note that the zone curve 7 is defined by intersecting edges that are all 
parallel to each other. If we assume without loss of generality, that these edges are all 
horizontal, then 7 would always point upward (say). The same must then hold for the 
quasigeodesic, and hence for T^. At an intersection of two zone curves, the intersecting 
segments within the parallelogram are parallel to the edges. If the sign at two such inter- 
sections were different, two such segments belonging to the same zone curve would have 
opposite orientation, which is impossible as the sign of ^'{t)-T^ has to remain the same. □ 

The next Lemma proves one direction of Theorem |3.1t 



Lemma 3.4. No curve from the curve system bounds a disk, and no two curves from the 
curve system intersect such that the segments between two intersections bound a disk. 

Proof. Suppose the contrary, and consider the lifted curve(s) in M^. Because disks lift to 
disks, segments of these curves would still bound disks in M^. For the sake of concreteness, 
assume that the first zone curve intersects vertical edges from the left to the right. As it 
proceeds monotonically to the right, it can never be closed. This proves the first claim. 
For the second claim, we would obtain two consecutive intersections of the two zone curves 
with opposite sign, which is impossible by the previous Lemma. □ 

Lemma 3.5. For any parallelogram in a periodic tiling, the two zone curves from T as- 
sociated to the pairs of opposite edges of that parallelogram form a basis of the rational 
homology of T. In other words, the corresponding zone vectors are linearly independent. 

Proof. We claim that the two curves have non-zero intersection number. First, they do 
intersect in the given parallelogram. If the intersection number was zero, there would be 
another intersection of the two curves with opposite sign, which is impossible. □ 



To prove the other direction of Theorem 3.1 , we need to construct a periodic tiling with 



a given zone system. This will involve the assignment of geometric data to the tiling, which 
we will now describe. 

We assign geometric data to the zone curves of a periodic tiling as follows: Denote by 
V-y the edge vector of the parallelograms that are being intersected by the zone curve 7. 
We choose the orientation of such that det(T^, V^) > 0. The set of vectors Vy is called 
the geometric data of the tiling. 

The edge vectors and zone vectors are related by a simple compatibility condition: 
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Lemma 3.6. Let a and /3 be two zone curves that intersect in a parallelogram. Then 
det{Ta,Tp) and det(V^^, Vg) have the same sign. Moreover, this sign is already determined 
by the encoding of the curve system and the orientation of the torus. 

Proof. Assume without loss of generality that det(ro,r^) > 0. Then Va and span a 
positively oriented parallelogram, hence their determinant must be also positive. The zone 
vectors are determined by the encoding and a choice of an oriented homology basis with 
associated basis of the period lattice. Any other basis will differ by an affine transformation 
with positive determinant, thus leading to another set of zone vectors that are transformed 
using the same affine transformation. This clearly doesn't affect the signs of the deter- 
minants det(ra,T^). In fact, the sign of the determinant is the same as the sign of the 
intersection number of the zone curves. □ 

This condition is necessary for a set of data to be the geometric data of a tiling. It 
turns out that this condition is also sufficient: 

Theorem 3.7. Given an essential curve system T on an oriented torus, and a set of edge 
vectors V-^ assigned to all ^ £ T such that for any pair of intersecting curves a, 13 G F, 
det(VQ,, Vg) has the same sign as the intersection number of a and (3, there is a tiling of 
the plane by parallelograms such that its zone system is T. 

Proof. To construct the tiling, we choose for every intersection point of any two curves of 
the curve system a parallelogram with edge vectors Va and Vg. Because the curve system 
is essential, every such intersection gives a determinant condition. We identify edges of two 
parallelograms if the corresponding intersections are connected by a segment from one of 
the curves of the curve system. After gluing the parallelograms together, we obtain a cone 
metric on the torus, where the cone points correspond to the disks into which the curve 
system divides the torus. We have to show that the cone angles at each cone point are 27r. 
Choose a vertex v, and consider all edges emanating from that vertex in counterclockwise 
order. This order can be obtained by following the segments of the curve system around 
the vertex, switching to another curve at each intersection, just as in the proof of Theorem 



By the determinant condition, the counterclockwise angle from one edge to the next of 
the same parallelogram is positive and less than vr. Thus, the total cone angle (p^ will be a 
positive integral multiple of 27r. By the Gauss-Bonnet Theorem, the sum 'Ylivi'^'^ ~ ^v) = 0. 
Thus, (j)v = 2tt for all vertices v. □ 

We now show that for an essential curve system, the moduli space of periodic tilings is 
nonempty: 

Theorem 3.8. For a given essential curve system, there are always geometric data satis- 



fying the determinant condition in Theorem 3.1 



Proof. For the given torus, pick a homology basis and a basis of M^. This allows one to 
define the zone vectors T^. Now define geometric data = R-T-f where R is any rotation 
matrix. These data obviously satisfy the determinant condition. Note that in general, the 
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zone vectors of the corresponding tiling will be different from the chosen vectors Ty, but this 
is irrelevant, as the sign of the determinants depend only on the signs of the intersection 
numbers of the zone curves. □ 



4. The Structure Theorem for Periodic Tilings by Parallelograms 

4.1. Notation and Main Result. Our first goal is to set up a moduli space and a 
Teichmuller space of marked periodic tilings of the plane by parallelograms. 

We first define the the Teichmuller space: Let r be a periodic tiling of the plane by 
(labeled) parallelograms, where we identify tilings that just differ by a translation. Denote 
by A = A(t) the period lattice of the tiling and by S = C/A the quotient torus. Choose 
a basis a, b of the period lattice A — this choice is equivalent to a choice of a homology 
basis a, {3 of S. The latter allows us to identify S with a fixed torus Sq (say the square 

torus) such that a and /3 are identified with the standard basis ao = ( ^ ) and /3o ^ 



Q J 

of Sq. This identification is unique up to isotopy. We call a periodic tiling r together with 
a choice a, 6 of a basis of its period lattice a marked tiling. 

The procedure from section [3] then defines a curve system P on 5 and thus on Sq, unique 
up to relabeling, cyclic permutations, and choices of orientation as explained. 

Denote the set of all marked tilings with curve system P by M(T). 

Por a fixed curve system P on ^o, any choice of edge data satisfying the compatibility 
conditions allows us to construct a periodic tiling, unique up to translations, together with 
a basis of the period lattice. This reduces the description of M.(T) to the description of a 
subset of C" that is characterized by a set of compatibility conditions. 

The group GL{2,M) acts on A^(P) by left multiplication on the vertices of the tiling 
(and the basis vectors of the marking). As every basis (a, 6) can be uniquely mapped to 
the standard basis of M^, we see that 

M{T) =Mo{r) X GL(2,M) , 
where 7Wo(r) denotes the set of all elements of A4{T, a, (3) where « = ( ^ ) ^'^^ b ^ 



Pinally, the group SL{2,Z) acts on Ai{T) and J^o{T) by changing the basis of the 
lattice. The quotient spaces 

Mir)=M(r)/SL{2,Z) and MoiT) = Mo{T)/SL{2,Z) 

are called the moduli spaces of periodic tiling with underlying curve system S. 

Thus A4(P) serves us as a sort of Teichmuller space for periodic, with the caveat that 
this space is not simply connected, due to the presence of rotations in SL{2,M). However, 
A^o(r) is simply connected. More precisely, we have the following structure theorem: 

Theorem 4.1. For a given curve system P of genus 1 consisting of n curves, the set 
A^(P) is naturally a non-empty open subset ofC^. Its boundary is stratified by pieces of 
hypersurfaces given by equations of the form {e G C" : detiR(ei, ej) = lm{eiej) = 0}. 
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Moreover, M.q(T) is star shaped with respect to a distinguished point in M.o{T). In 
particular, Ai{T) is homotopy equivalent to . 

Example 4.2. Consider the curve system F with combinatorial data (1), (—1). This 
consists of just two zone curves that intersect in a single parallelogram. In this case 
A^o(r) consists of a single point represented by the square tiling. 

Example 4.3. To illustrate the proof, we will use the following example of a curve system 
as we go along: 

ai = (1,2,3,4) 

02 = (-1,5) 

as = (-3,6) 

04 = (-2, -5, -4, -6). 




Figure 4.1. Periodic Tiling by six colored parallelograms, with curve sys- 
tem and fundamental domain. 



4.3 



The proof of the theorem will be carried out in the subsequent subsections. In subsection 
we identify A^(r) with an open subset of 



using edge vectors as parameters. Our 
next goal is to find an explicit distinguished point in A^(F). Its edge vectors are found as 
entries of an eigenvector e^ of the generalized intersection matrix, which will be introduced 



in Subsection 4.2 Using geometric arguments we finally show that the convex combinations 



with e^ of any other point in AiiT) that has the same periods as e^ still lies in A^(F). 

4.2. The Generalized Intersection Matrix. We will now introduce our main tool for 
proving the structure theorem. We will give the definitions and basic properties for curve 
systems of arbitrary genus, and specialize later. 
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Let r be a curve system of genus g consisting of zone curves 7^ for i = 1, . . . , n. Recall 
that the curves 7^ come with a natural orientation, and that the underlying Riemann 
surface constructed form the combinatorial data also has a natural orientation. 

Definition 4.4. Given a curve system 7j for i = 1, . . . , n, we define the generalized inter- 
section matrix as 

where 7^ • 7^ is the intersection number of the two cycles 7^ and 7^, counting multiplicity 
and taking orientation into account. 

The combinatorial data of a curve system T can be used to easily compute the intersection 
matrix C. 

Definition 4.5. A curve system 7^ is called non- degenerate if it generates the rational 
homology. 

Lemma 4.6. For a non-degenerate curve system T of genus g, the generalized intersection 
matrix C has rank 2g. 

Proof. If the curve system happens to be a homology basis, the generalized intersection 
matrix is just the usual intersection matrix, which is well known to be non-degenerate, and 
thus of rank 2g. In general, the cycles from the curve system are a linear combination of the 
cycles from a homology basis, and therefore the generalized intersection matrix has rank 
at most 2g. Similarly, as the curve system is non-degenerate, the cycles from a homology 
basis can be written as linear combination of the cycles from the curve system, so that the 
rank of the usual intersection matrix is at most the rank of the generalized intersection 
matrix. □ 

Example 4.7. The curve system given by (1,4,3), (—1,-2), (—4,-5) and (2,-3,5) has 
genus 3, but the curves do not generate the homology. The generalized intersection matrix 



/O 



c 



1\ 

-1 
-1 



has rank 2. 



Example 4.8. The curve system from Example |4.3| has generalized intersection matrix 



/O 



c 



1 






2\ 

1 

1 

0/ 



has rank 2. 



However, by Lemma 3.5, a curve system of genus 1 is always non-degenerate. 



In subsection 4.4 we will need information about the eigenvalues of C to construct a 
tiling with canonical geometrical data: 
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Lemma 4.9. For a non-degenerate curve system T of genus g, the generalized intersection 
matrix C has purely imaginary non-zero eigenvalues that come in g conjugate pairs. 

Proof. As a skew symmetric matrix, C is diagonalizable over the complex numbers with 
purely imaginary eigenvalues, coming in conjugate pairs. As the curve system is non- 
degenerate, there will be precisely g such pairs. □ 

For a given choice of a homology basis of the surface S, we can express the curves 7^ in 
terms of the homology basis and thus the generalized intersection matrix in terms of the 
intersection numbers of the homology basis: 

Let ai and /3j, i = 1, . . . , n be a canonical homology basis of S, i.e one with intersection 
numbers ctj • = = /3j • fij and ai ■ j3j = 6ij. 

Then there are integers aij and bij such that 

9 

i=i 

Thus 



\k=l / \k=l 

9 

= ^ cLikbjk — bikttjk 



k=l 

If we let A = (aij) and B = (bij) be the corresponding n x g matrices, we obtain 
Lemma 4.10. 

C = AB^- BA* 
Note that in the case that g = 1, A and B are just vectors. 

One may wonder whether the generalized intersection matrix contains enough informa- 
tion to reconstruct the combinatorial curve system. This is, however, not the case: Suppose 
we have a periodic tiling where three parallelograms fit together to form a hexagon. Then 
the subdivision of the hexagon by the parallelograms can be switched to another subdi- 



vision, as shown in Figure 4.2, This switch changes the tiling locally and subjects the 
combinatorial curve system to a certain permutation, but leaves the generalized intersec- 
tion matrix unchanged. This operation on finite rhombic tilings was first introduced by 
Alan Schoen [5j around 1980 in a computer game called Rototiler. 

4.3. Edge Data and Zone Vectors. We now add geometric data to a curve system, 
restricting all attention to (7 = 1 as in section [Sj We will reformulate the compatibility 



condition in Lemma 3.6 and relate it to the intersection matrix and the period lattice. 

Recall that for a given tiling by parallelograms, the zone system was the system of curves 
that traverse parallelograms across opposite edges. Hence we can assign the edge vector 
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Figure 4.2. A Rototiler move on hexagons. 

e, = Vy. G C of the traversed edge to each zone curve 7^. As in section [3| we choose the 
orientation of that edge so that 7^ and Cj form an oriented basis of = C. 

Definition 4.11. We call the vector e = (cj)"^^ the edge data of the tiling. The compo- 
nents Cj G C are the edge vectors of the parallelograms. 

The compatibility condition for edge data can be expressed as follows: 

Definition 4.12. A set of edge vectors is admissible if for every pair {i,j) where the 
zones i and j intersect, the edge vectors and ej are compatible. This is the case if and 
only if Cij detiR(ei, ej) > holds for all i,j where Cij 7^ 0. 

As the admissibility condition is open, we have: 

Corollary 4.13. For any periodic tiling with a curve system (71, . . . ,7^) of n curves and 
(admissible) edge data e G C", there is a neighborhood of e in C" of admissible edge data, 
and hence a periodic tiling with these edge data. 



This proves the dimension claim in the Structure Theorem 4.1 

Moreover, a boundary point e of the set of admissible edge data satisfies detK(e,., e^) = 
for a pair of indices where c^s 7^ 0. Thus 

Proposition 4.14. For a pair of indices r,s where Crs 7^ 0, let H^^s be the hypersurface 
given by det^{er,es) = 0. Denote by B^^s the possibly empty subset of H^^s given by the 
relaxed admissibility conditions detiR(ej, ej)cjj > for all 7^ {?^, •§} where Cij 7^ 0. 

Then the boundary of the set of admissible edge data consists of the union of all sets B^^s- 

This proves the claim about the local nature of the boundary of M(r) in the Structure 
Theorem. Observe that the hypersurface det]R(er,es) = equations are non-convex. 

If we follow a zone curve 7^ once around on the quotient torus 5", it develops in C to a 



zone vector Zi := T^- (compare Lemma 3.2) in the period lattice of the tiling, which we can 
determine explicitly: 

Lemma 4.15. Let e = (ej) and z = [zi) be the column vectors of the complex edge and 
zone vectors. Then 

z = Ce 
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Proof. Consider the parallelograms that are being traversed by a zone. The zone path is 
homotopic to the edges of these parallelograms that are not being intersected by the zone 
path. Adding them all up with the right sign proves the claim. □ 

Simplifying the notation from the previous subsection to the case g = 1, take a canonical 
homology basis q, /3 of the torus S, and write 

7i = OiO + bi/3 . 

Recall that the coefficient vectors A = (oj) and B = {hi) are column vectors in Z" so that 



by Lemma 4.10 



C = AB^ - BA* . 

Note that A and B are linearly independent. Otherwise, the curve system 7^ would be 
degenerate. 

Now suppose that a and /3 are developed to complex numbers a and b — these will form 
the basis of the lattice. Then 7j is developed to Zj = aia + bib, as 7^ is homologous to 
OjO + 6j/3. Combining this with Lemma 4.15 gives 

Lemma 4.16. 

aA + bB = Ce = {AB* - BA^)e 

This lemma allows to determine a basis for the period lattice of a tiling if we are given 
a curve system, edge data, and a choice of a homology basis for the torus. 

Corollary 4.17. Two (admissible) sets e and e' of edge data determine the same lattice 
ifCe = Ce'. 

The conclusion is actually a bit stronger — for a given homology basis, both edge data 
produce the same basis for the lattice. It might well be that Ce 7^ Ce' but the generated 
lattices are still the same. The important point here is that staying in the same lattice is 
just a linear condition on the edge data. As the rank of C is 2, we obtain: 

Corollary 4.18. For every admissible edge data e £ C" there is a neighborhood U of e in 
and an affine subspace of complex codimension 2 through e in C"" such that all edge 
data in U f] Ef. are admissible and define tilings with the same basis of the period lattice. 

4.4. Canonical Edge Data. We have seen in section [3] that an essential curve system 
of genus one always has admissible edge data and thus comes from a periodic tiling. Our 
next goal is to show that such edge data can be defined quite canonically, thus leading 
to a canonical tiling with the given curve system. This will be our distinguished tiling 
mentioned in the Structure Theorem 14.11 



Recall from Lemma 4.9 that the generalized intersection matrix C of a curve system T 
of genus 1 has rank 2 with a pair of conjugate imaginary eigenvalues. 

Definition 4.19. We call a non-zero eigenvector e^ of C with positive imaginary eigenvalue 
the canonical edge data. It is uniquely determined up to multiplication by a complex 
number. 



Then we claim: 
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as 



Theorem 4.20. The canonical edge data is admissible. 
Proof. For canonical edge data e^, the zone vector z is given by Lemma 4.15 

for some A > 0. Thus, if two zone curves ji and intersect, then detM.izi, zj) 
detR(e^,e^) have the same sign. 

Corollary 4.21. The space A^(r) is non-empty. 



and 

□ 



Example 4.22. The intersection matrix C from Example 4.8 has eigenvalues ±2^ 
0, and the eigenvector for 2\/—2 is 



-2 and 



-1 



-2,1 



-2,1 



-2,3) 



In Figure 4.3 we show the original "hexagonal" fundamental domain and the canonical one 
using the edge data e'^. 





Figure 4.3. Fundamental domains for original and canonical edge data 



Question. Is the canonical tiling for a given curve system optimal in some sense, or can 
it be characterized geometrically? 

Finally, we will prove that 

Theorem 4.23. Let T be a curve system of genus 1, and (a, /3) a canonical basis for the 
homology of S. Let be the canonical edge data, and e^ be another admissible edge data 
vector with C{ei — cq) = 0. Then e* = (1 — t)eo + tei are all admissible. 



Proof. By Corollary 4.17 we know that the two cycles a and /3 are mapped to the same 
vectors a and b for all edge data e*. Denote the edges corresponding to zone 7^ for parameter 



value t by e*. Then the zone vectors by z 



Ce are independent of t by assumption. 



We have to verify that the admissibility condition holds. To this end, let 7j intersect 
positively. By applying a linear transformation if necessary, we can assume for simplicity 
that for a given fixed intersecting pair, the two zone vectors Zi and zj are the coordinate 
vectors 1 and For t = 0, the edge data is an eigenvector of the generalized 

intersection matrix C, i.e. Ce^ = X\/—le^ for some A > 0. As 2; = Ce", we get that 



-Iz. 



Now observe that ej lies in the half plane Im 2; < while lies in the half plane Re 2; > 
because the edge data is admissible for t = 1. Moreover, detR{ej,e^) > 0. We have to 
show that detK(e*, e*) > for all t G [0, 1]. As e| is a convex combination of and for 
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all k, e\ stays in the half plane Imz < and e*- stays in the half plane Re 2; > 0. We now 
distinguish four cases, depending on the location of e\ and in the quadrants: 

If both e\ and ej lie in the quadrant Rez > 0,lmz < 0, the deformation to and e° 
increases the angle between e- and e* with decreasing t, so that detiR(e-,e*) > 0. 

If e\ lies in the quadrant Re z > 0, Im 2; < and ej lies in the quadrant Re z > 0, Im 2; > 0, 
the same holds for all e\ and e*-, again preserving detiR(e-, e*) > 0. 

If e\ lies in the quadrant Re z < 0, Im 2; < and ej lies in the quadrant Re 2: > 0, Im 2; < 0, 
the same holds for all e\ and e*-, again preserving det]R(e-, e*) > 0. If e\ lies in the quadrant 
Re 2; < 0, Im2: < and ej lies in the quadrant Re 2; > 0, Im2: > 0, the same holds for all 
e\ and e*-, and the deformation to e-* and decreases the angle between e\ and e*- with 
decreasing t. Thus detiR(e-, e*) > remains valid again. 




Figure 4.4. Convex combination of edge data 

Thus in all cases the convex combinations e- and e*- satisfy the compatibility condition, 
and the edge data e* are admissible. □ 

4.5. Epilogue. As A^(r) is naturally a subset of C" via the edge data e, and two points e 
and e' represent similar tilings if they are projectively equivalent, it is natural to consider 
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the quotient space P(r) as a subset of complex projective space. Even better, the area 
area(e) of a fundamental domain of the tiling defines a sesquilinear form on C" that is 
invariant under rotations, so that one could identify 

V{r) = {ee M{T) : area(e) = 

in the spirit of [6j and [Ij to put a geometric structure on V{T). But alas, the area form is 
represented on C" by \/—lC, where C is the generalized interesction matrix of T. Its rank 
is 2, leaving us with a highly degenerate geometry on 'P(r). 
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